Domination game: Extremal families of graphs for3/5-conjectures
نویسندگان
چکیده
منابع مشابه
Domination game: extremal families of graphs for the 3/5-conjectures
Two players, Dominator and Staller, alternate choosing vertices of a graph G, one at a time, such that each chosen vertex enlarges the set of vertices dominated so far. The aim of the Dominator is to finish the game as soon as possible, while the aim of the Staller is just the opposite. The game domination number γg(G) is the number of vertices chosen when Dominator starts the game and both pla...
متن کاملDomination game: Extremal families of graphs for 3/53/5-conjectures
Two players, Dominator and Staller, alternate choosing vertices of a graph G, one at a time, such that each chosen vertex enlarges the set of vertices dominated so far. The aim of the Dominator is to finish the game as soon as possible, while the aim of the Staller is just the opposite. The game domination number g(G) is the number of vertices chosen when Dominator starts the game and both play...
متن کاملPaired-Domination Game Played in Graphs
In this paper, we continue the study of the domination game in graphs introduced by Bre{v{s}}ar, Klav{v{z}}ar, and Rall. We study the paired-domination version of the domination game which adds a matching dimension to the game. This game is played on a graph $G$ by two players, named Dominator and Pairer. They alternately take turns choosing vertices of $G$ such that each vertex chosen by Domin...
متن کاملSome Families of Graphs whose Domination Polynomials are Unimodal
Let $G$ be a simple graph of order $n$. The domination polynomial of $G$ is the polynomial $D(G, x)=sum_{i=gamma(G)}^{n} d(G,i) x^{i}$, where $d(G,i)$ is the number of dominating sets of $G$ of size $i$ and $gamma(G)$ is the domination number of $G$. In this paper we present some families of graphs whose domination polynomials are unimodal.
متن کاملDomination game critical graphs
17 The domination game is played on a graph G by two players who alternately take 18 turns by choosing a vertex such that in each turn at least one previously undominated 19 vertex is dominated. The game is over when each vertex becomes dominated. One 20 of the players, namely Dominator, wants to finish the game as soon as possible, while 21 the other one wants to delay the end. The number of t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 2013
ISSN: 0166-218X
DOI: 10.1016/j.dam.2013.01.025